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AMENDMENTS TO THE CLAIMS 

1.-26. (Canceled) 

27. (Currently Amended) A computer software product, comprising a computer- 
readable medium in which computer program instructions are stored, which 
instructions, when read by a computer, cause the computer to execute a method for 
validating a processor design by simulating program execution, comprising the steps of: 
identifying a resource, comprising mutually dependent non-adjacent resources having 
non-contiguous addresses , that may be accessed by a test program that includes a first 
simulated process and a second simulated process; 

identifying a set of value-lists, each value-list thereof containing permissible values 
of said resource: 

associating a set of non-unique values for said resource; 

executing said test program by the steps of: 

executing a first sequence of instructions in said first simulated process; and 
while performing said step of executing said first sequence, executing a second 
sequence of instructions in said second simulated process; wherein said resource is 
accessed by at least one of said first simulated process and said second simulated 
process, and wherein upon completion of said steps of executing said first 
sequence and executing said second sequence, a member of said set of non-unique 
values is required to be present in said resource; aiid 

creating, bv the computer executing said test program, a set of tagged value-lists 
bv tagging members of a list of predicted results with a combination identifier 
identifying a particular outcome of said test program, each of said set of tagged 
value-lists comprising: 

a value list from said set of value-lists: and 
said combination identifier, 
replacing said set of value-lists by said set of tagged value-lists: and 
verifying an equality between a content of said resource and a member of said set of 
non unique values validating the processor design if a content of said resource is 
equal to a member of one of said set of tagged value-lists . 
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28. (Original) The computer software product according to claim 27, wherein said 
resource is a memory resource. 

29. (Original) The computer software product according to claim 27, wherein said 
resource is a register. 

30. (Currently Amended) The computer software product according to claim 27, 
wherein said set of non-unique values is a oot of lioto of valuoo said set of value-lists . 

31. (Currently Amended) The computer software product according to claim 30, 
wherein said resource comprises a first adjacent resource and a second adjacent resource 
having a contiguous address with the first adjacent resource, and each member of said 
set of value-lists lists of values comprises a first value and a second value, said first 
value being a permissible value of said first adjacent resource, and said second value 
being a permissible value values of said second adjacent resource, and said step of 
validating verifying further comprising the steps of: 

identifying a valid member of said set o f value-lists lists of values , by the steps of: 
verifying an equality between a content of said first adjacent resource and said first 
value of said valid member; and verifying an equality between a content of said 
second adjacent resource and said second value of said valid member. 

32. (Currently Amended) The computer software product according to claim 27, 
wherein said resource comprises a first resource and a second resource and said set of 
non-unique values comprises a first set of non-unique values that is associated with said 
first resource, and a second set of non-unique values that is associated with said second 
resource, the method further comprising the steps of: 

associating a first member of said first set of non-unique values with a second 

member of said second set of non-unique values; and 

wherein said step of validating verifying comprises the steps of: 

verifying an equality between said first resource and said first member; and 
verifying an equality between said second resource and said second member. 
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33. (Previously Presented) The computer software product according to claim 32, 
wherein said step of associating said first member is performed by tagging said first 
member and said second member with a common combination identifier of a particular 
outcome of said test program. 

34. (Currently Amended) The computer software product according to claim 32, 
wherein said first member of said first set of non-unique values comprises a first list of 
values, and said second member of said second set of non-unique values comprises a 
second list of values, respective elements of said first list of values being permissible 
values of said first resource and adjacent resources having contiguous addresses thereof, 
and respective elements of said second list of values being permissible values of said 
second resource and adjacent resources having contiguous addresses thereof, 

wherein said step of validating vorifying comprises the steps of; 

verifying an equality between a content of said first resource and adjacent resources 
thereof with corresponding elements of said first list of values; and 
verifying an equality between a content of said second resource and adjacent 
resources thereof with corresponding elements of said second list of values. 

35. (Original) The computer software product according to claim 27, wherein said step 
of associating said set of non-unique values is performed prior to said step of executing 
said first sequence of instructions. 

36. (Currently Amended) The computer software product according to claim 35, 
wherein said step of associating said set of non-unique values is performed by the steps 
of: 

defining a results section in an input statemen t said input statements , and 

entering all permissible values assumable by said resource and an identifier of said 

resource in an entry of said results section. 

37. (Previously Presented) The computer software product according to claim 27, 
wherein said step of executing said test program further comprises the steps of: 
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generating said first sequence and said second sequence to define generated 
instructions; 

simulating one of said generated instructions in said first simulated process and said 
second simulated process; 

maintaining a store that contains a set of values that are assumable in said resource 
during said step of simulating said one of said generated instructions; and 
thereafter determining whether said store contains non-unique values. 

38. (Original) The computer software product according to claim 37, wherein said step 
of maintaining said store further comprises the steps of: 

maintaining a first store that contains first values contained in said resource during 
accesses thereof by said first simulated process; and 

maintaining a second store that contains second values contained in said resource by 
said second simulated process during accesses thereof, wherein said first values 
comprise first read values and first written values, and said second values comprise 
second read values and second written values; and 

said step of determining whether said store contains non-unique values further 
comprises the step of identifying in one of said first store and said second store a last 
value written to said resource in said step of simulating said one of said generated 
instructions. 

39. (Canceled) 

40. (Original) The computer software product according to claim 27, further comprising 
the step of establishing a synchronization barrier for said first simulated process and 
said second simulated process. 

41. (Original) The computer software product according to claim 27, further comprising 
the step of biasing generation of said test program to promote collisions of memory 
accessing instructions that are executed by said first simulated process and said second 
simulated process. 
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42. (CuiTently Amended) A computer software product, comprising a computer- 
readable medium in which computer program instructions are stored, which 
instructions, when read by a computer, cause the computer to perform a method of 
verification of an architecture by simulation, comprising the steps of: 

defining a program input to a test generator; 

generating a test program responsive to said program input, said test program 
including a list of resource initializations, a list of instructions, and a list of predicted 
resource results comprising mutually dependent non-adjacent resources having non- 
contiguous addresses, wherein at least one member of said list of predicted resource 
results comprises a plurality of value-list containing p ermissibl e results values of a 
resource : 

simulating an execution of said test program using a plurality of simultaneously 

executing processes; aftd 

creating, by the computer executing said test program, a set of tagged value-lists 

by tagging members of a list of predicted results with a combination identifier 

identifying a particular outcome of said test program, each of said set of tagged 

value-lists comprising: 

said value-list: and 

said combination identifier, 

replacing said value-list by said tagged value-list: and 

verifying an actual resource result by determining that at least one of said plurality of 
permissible results is equal to said actual resource result 

verifying the architecture if a content of said resource is equal to a member of said 

tagged value-list . 

43. (Currently Amended) The computer software product according to claim 42, 
wherein said list of predicted resource results comprises predicted results of adjacent 
resources having contiguous addresses, wherein said adjacent resources are mutually 
dependent, and said step of verifying said actual resource result is performed by 
verifying each of said adjacent resources. 
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44. (Original) The computer software product according to claim 43, wherein said 
adjacent resources are memory resources. 

45. (Original) The computer software product according to claim 43, wherein said 
adjacent resources are registers. 

46. (Original) The computer software product according to claim 42, further comprising 
the step of establishing a synchronization barrier for said simultaneously executing 
processes. 

47. (Original) The computer software product according to claim 42, further comprising 
the steps of biasing generation of said test program to promote collisions of memory 
accessing instructions that are executed by said simultaneously executing processes. 

48. (CuiTently Amended) The computer software product according to claim 42, further 
comprising the steps of: 

identifying a combination of said mutually dependent non-adjacent resources by 
tagging corresponding members of said list of predicted resource results with a 
unique combination identifier of a particular outcome of said test program so as to 
define commonly tagged lists of values of predicted resource results; and 
wherein said step of verifying said actual resource result is performed by verifying 
that resources of said combination have actual results that are equal to a member of a 
corresponding one of said commonly tagged lists of values. 

49. (Currently Amended) A computer software product, comprising a computer- 
readable medium in which computer program instructions are stored, which 
instructions, when read by a computer, cause the computer to perform a method of 
predicting non-unique results by simulating a system design, comprising the steps of: 

defining a program input to a test generator; 

generating a test program responsive to said program input, said test program 
including a list of resource initializations, a list of instructions, and a list of predicted 
resource results comprising mutually dependent non-adjacent resources having non- 
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contiguous addresses, wherein at least one member of said list of predicted resource 
results comprises a plurality of value-list containing p ermissible roGults values of a 
resource; 

simulating an execution of a single instruction of said test program by a first process 
of said test program; aftd 

calculating possible values of target resources of said single instruction; 

creating, by the computer executing said test program, a set of tagged value-lists 
bv tagging members of a list of predicted results with a combination identifier 
identifving a particular outcome of said test program, each of said set of tagged 
value-lists comprising: 
said value list: and 
said combination identifier; and 
replacing said value-list by said tagged value-list . 

50. (Previously Presented) The computer software product according to claim 49, the 
method further comprising the steps of: 

performing said step of simulating an execution by a second process of said test 
program; 

maintaining lists of written values that are written to said target resources of said 
single instruction by said first process and said second process; and 
determining respective last values in said lists of written values. 

51. (Previously Presented) The computer software product according to claim 50, the 
method further comprising the steps of: 

prior to performing said steps of simulating said execution by said first process and 
of simulating said execution by said second process memorizing an initial simulated 
state of said test program; 

maintaining lists of read values that are read from source resources of said single 
instruction; 

identifying a member of said lists of read values so as to define an identified member; 
restoring said initial simulated state of said test program; and 
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performing said step of simulating said execution a second time, and reading said 
identified member, using an associated process other than the first and second 
processes. 

52 - 70 (Canceled) 

71. (Previously Presented) The computer software product according to claim 27, 
wherein said mutually dependent non- adjacent resources comprise resources of different 
types. 

72. (Previously Presented) The computer software product according to claim 71, 
wherein said different types comprise memories and registers. 

73. (Previously Presented) The computer software product according to claim 42, 
wherein said non-adjacent resources are memory resources. 

74. (Previously Presented) The computer software product according to claim 42, 
wherein said non-adjacent resources are registers, and wherein the addresses comprise 
indexes. 

75. (Previously Presented) The computer software product according to claim 42, 
wherein said mutually dependent non- adjacent resources comprise resources of different 
types. 

76. (Previously Presented) The computer software product according to claim 75, 
wherein said different types comprise memories and registers. 

77. (Previously Presented) The computer software product according to claim 49, 
wherein said mutually dependent non-adjacent resources comprise resources of different 
types. 
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78. (Previously Presented) The computer software product according to claim 77, 
wherein said different types comprise memories and registers. 
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